GGS-GROUPS: ORDER OF CONGRUENCE QUOTIENTS 
AND HAUSDORFF DIMENSION 



GUSTAVO A. FERNANDEZ- ALCOBER AND AMAIA ZUGADI-REIZABAL 

Abstract. If G is a GGS-group defined over a p-adic tree, where p 
is an odd prime, we calculate the order of the congruence quotients 
G n = G/ Stabcin) for every n. If G is defined by the vector e = 
(ei, . . . , e p _i) £ the determination of the order of G„ is split into 

three cases, according as e is non-symmetric, non-constant symmetric, 
or constant. The formulas that we obtain only depend on p, n, and the 
rank of the circulant matrix whose first row is e. As a consequence of 
these formulas, we also obtain the Hausdorff dimension of the closures 
of all GGS-groups over the p-adic tree. 



1. Introduction 

Subgroups of the group of automorphisms of a regular rooted tree have 
turned out to be a source of many interesting examples in group theory. 
Particular attention has been given to the so-called Grigorchuk groups and to 
the Gupta-Sidki group, introduced in [10J and [11], respectively. The second 
of the Grigorchuk groups and the Gupta-Sidki group are particular instances 
of the family of GGS-groups (GGS after Grigorchuk, Gupta, and Sidki, a 
term coined by Gilbert Baumslag), to which this paper is devoted. We work 
over the p-adic tree, where p is an odd prime, and we determine the order of 
all congruence quotients of GGS-groups; these are the automorphism groups 
induced by GGS-groups on the finite trees which are obtained by truncating 
the p-adic tree at every level. As a consequence, we also obtain the Hausdorff 
dimension of the closures of GGS-groups. 

Before defining GGS-groups and stating our main results, it is convenient 
to recall some concepts from the theory of automorphisms of rooted trees. 
If m > 2 is an integer and X = {1, . . . , m}, the m-adic tree T is the tree 
whose set of vertices is the free monoid X*, where a word u is a descendant 
of v if u = vx for some x £ X. If we consider only words of length < n, then 
we have a finite tree T n , which we refer to as the tree T truncated at level n. 
The group Aut T of all automorphisms of T is a profinite group with respect 
to the topology induced by the filtration of the level stabilizers Stab(n), and 
we have Aut T = Um^ Aut T n . The stabilizer Stab(ra) of the nth level of 
T is the normal subgroup of Aut T consisting of all automorphisms leaving 
fixed all words of length n (and, consequently, also all vertices of T n )- These 
stabilizers can be considered as natural congruence subgroups for Aut T ■ If 
G is a subgroup of AutT and we put Stabcr(ri) = Stab(n) n G, then we 
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refer to the quotient G n = Gj Stabc(ra) as the nth congruence quotient of 
G. Since the kernel of the action of G on T n is Stabc(n), it follows that G n 
can be naturally seen as a subgroup of Aut7^. 

If an automorphism g fixes a vertex u, then the restriction of g to the 
subtree hanging from u induces an automorphism g u of T ■ In particular, if 
g € Stab(l) then gi is defined for every i = 1, ... , m, and we can consider 
the map 

tp : Stab(l) — > AutT x-™ x AutT 

a 1 — > (gi,---,9m)- 

Clearly, ip is a group isomorphism. 

On the other hand, any g E AutT can be completely determined by 
describing how g sends the descendants of every vertex u to the descendants 
of g(u). This can be done by indicating, for every x € X, the element 
a(x) £ X such that g(ux) = g(u)a(x). Then a is a permutation of X, 
which we call the label of g at u, and we denote by g/ u y The set of all labels 
of g constitutes the portrait of g. Thus g is determined by its portrait. We 
have the following rules for labels under composition and inversion: 

(1) (f9)(u) = f(u)9(f(u)) and = (/(/-i(u))) -1 - 

An important automorphism of T is the automorphism that permutes 
the m subtrees hanging from the root rigidly according to the permutation 
(12 ... m). This is called a rooted automorphism and will be denoted by 
the letter a. Since a has order m, it makes sense to write a k for k £ Z/mZ. 
Now, given a non-zero vector e = (ei, . . . , e m _i) £ (Z/mZ) m_1 , we can 
define recursively an automorphism b of T via 

V(6) = K\...,a em -\fr). 

We say that the subgroup G = (a, 6) of Aut T is the GGS-group correspond- 
ing to the defining vector e. If m = 2 then there is only one GGS-group, 
which is isomorphic to D^, the infinite dihedral group. The second Grig- 
orchuk group is obtained by choosing m = 4 and e = (1, 0, 1), and the Gupta- 
Sidki group arises for m equal to an odd prime and e = (1, —1, 0, . . . , 0). 
The groups corresponding to e = (1,0, ... ,0) and arbitrary m have also 
deserved special attention. In the case m = 3, this group was introduced by 
Fabrykowski and Gupta in [8]. As a reference for GGS-groups, the reader 
can consult Section 2.3 of the monograph [5j by Bartholdi, Grigorchuk, and 
Sunic, the habilitation thesis [13] of Rozhkov, or the papers [TS] by Vovkivsky 
and [121 U3] by Pervova. 

Little is known about the orders of the congruence quotients G n when G 
is a GGS-group. In the case that e = (1,0, ... ,0) and m = p is a prime, 
Sunic found in [17] that, for every n > 2, 



logp \G n \ 



p n 1 + 1, if p is odd, 
2 n ~ 2 + 2, if p = 2. 



Hence we may always assume that m > 3, as far as the problem of determin- 
ing \G n \ is concerned. To the best of our knowledge, the only other cases 
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in which the order of G n has been determined for every n correspond to 
m = 3. For the Gupta-Sidki group, Sidki himself (see [15]) proved that 

log 3 \G n \ = 2 ■ 3 n ~ 2 + 1, for every n> 2. 

On the other hand, for e = (1, 1), Bartholdi and Grigorchuk showed in [4] 
that 

3" + 2n + 3 
iog 3 |G n | = , tor every n > 2. 

From now onwards, we assume that m is equal to an odd prime p, and so T 
stands for the p-adic tree. The first of our main results is the determination 
of the order of G n for all GGS-groups under this assumption. Before giving 
the statement of the theorem, we introduce some notation. Given a vector 
a = (ai, . . . , a n ), we write C(a) to denote the circulant matrix generated by 
a, i.e. the matrix of size n x n whose first row is a, and every other row is 
obtained from the previous one by applying a shift of length one to the right. 
In other words, the entries of C(a) are Cjj = Oj_i+i, where is defined for 
every integer k by reducing k modulo n to a number between 1 and n. If e is 
the defining vector of a GGS-group, then we write C(e, 0) for the circulant 
matrix C(ei, . . . , e p _i, 0) over ¥ p . We say that e is symmetric if e, = e p _j 
for all % = 1, . . . ,p — 1. 

Theorem A. Let G be a GGS-group over the p-adic tree, where p is an odd 
prime, and let e be the defining vector of G. Then, for every n > 2, we have 



p n ~ 2 - 1 p n ~ 2 - (n - 2)p + n - 3 



\og p \G n \=tp n ' + 1-8 — -e {p _ 1)2 

where t is the rank of the circulant matrix C(e,0), 

J 1, if e is symmetric, J 1, if e is constant, 

o = < and e = < 

10, otherwise, 10, otherwise. 

If cr = (1 2 ... p), then the automorphisms whose portrait consists only 
of powers of a form a Sylow pvo-p subgroup of Aut T, which we denote by 
r. Observe that, under the assumption m = p that we have made, all GGS- 
groups are subgroups of T. According to Theorem 1 of [18] . the requirement 
that e is non-zero implies that GGS-groups are infinite if m = p. Since 
they are countable groups, they cannot be closed in the pvo-p group T. Our 
second main result is related to the Hausdorff dimension of the closures of 
GGS-groups. 

The determination of the Hausdorff dimension of closed subgroups of V 
has received special attention in the last few years (see [21 [91 [161 EZ])- The 
most natural choice is to calculate the Hausdorff dimension with respect 
to the metric induced by the filtration of T given by the level stabilizers 
Stabr(ra). In this case, it follows from a result of Abercrombie [lj, and 
Barnea and Shalev [3], that the Hausdorff dimension of the closure G of a 
subgroup G of T is given by the following formula: 

— logplGnJ \°g P \G n \ 
(2) dimr G = liminf — — - = (p — 1) liminf — . 

n-»oo log p |r ra | n->oo p n 
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As an immediate consequence of Theorem A, we get the Hausdorff dimension 
of the closure of any GGS-group. 

Theorem B. Let G be a GGS-group over the p-adic tree, where p is an odd 
prime, and let e be the defining vector of G. Then 

Him r- {p ~ l)t 5 £ 

dim r Cz — ^ o ~ 1 TTT ' 

where t is the rank of the circulant matrix G(e,0), 

J 1, if e is symmetric, J 1, if e is constant, 

o = \ and e = < 

0, otherwise, 0, otherwise. 



Our proof of Theorem A relies on finding some kind of branch structure 
inside a GGS-group G. In particular, if e is not constant, we show that 
G is regular branch (see Section for the definition). This result had been 
previously proved by Pervova and Rozhkov for periodic GGS-groups. On the 
other hand, it is worth mentioning that the theory of p- groups of maximal 
class plays also a crucial role in the proof of Theorem A, particularly in the 
case that e is constant. 

Notation. The ith row and jth column of a matrix C are denoted by Gj 
and C 3 , respectively. 



2. General properties of GGS-groups 

Throughout the paper, a and b denote the canonical generators of a GGS- 
group G, and 6j = b a% for every integer i. Note that b{ = bj if i = j (mod p). 
The images of the elements bi under the map ip of the introduction can be 
easily described: 

^(b ) = (a e \a e \...,a e i>-\b), 
^(b 1 ) = (b,a e \..., a e "-\a e ^), 

(3) 

= (a e2 ,a e3 ,...,6,a ei ). 
We begin with some easy facts about GGS-groups. 

Theorem 2.1. If G = (a,b) is a GGS-group, then: 

(i) Stabo(l) = {b) G = {bo, b p -i) and G = (a) x Stab G (l). 

(ii) Stab G (2) <G'< Stab G (l). 

(iii) \G : G'\ = p 2 and \G : 73(G) | = p 3 . 

Proof. One can easily check the equalities in part (i). Thus G j Stab G (l) is 
cyclic and G' < Stab G (l). 

The quotient G/G' = {aG 1 , bG') is elementary abelian of order at most p 2 . 
It follows that G'/7 3 (G) = {[a, b]-/ 3 (G)) has order at most p. If G' = 73(G) 
then 7i(G) = G' for every i > 3. On the other hand, since G is residually 
a finite p-group, the intersection of all the 7«(G) is trivial. Consequently 
G = 1, which is a contradiction, since b a 7^ b by ([3]). We conclude that 
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\G' : 73(G) | = p. Now, if \G : G'\ < p then G/G' is cyclic, and G' = 73(G). 
Hence we necessarily have \G : G'\ = p 2 , and (hi) follows. 

It only remains to prove that N = Stab G (2) is contained in G' . Since 
\G : G'\ = p 2 , it suffices to prove that \G/N : (G/N)'\ = p 2 . If \G/N : 
(G/N)'\ < p then G/N, being a finite p-group, must be cyclic. This is a 
contradiction, since (aN) and (bN) are two different subgroups of order p in 
G/N. (Note that (bN) is contained in Stab G (l)/iV while {aN) is not.) □ 

Now if g G Stab G (l), it readily follows from (J3j) and the previous theorem 

that gi £ G for all i = 1, . . . ,p. Thus the image of Stab G (l) under ip is 

v 

actually contained in G X • • • X G, and so 

(4) ^(Stab G (fc)) C Stab G (£; - 1) x x Stab G (£; - 1) 

for all k > 1. Another important property of the map ^ is the following. 

Proposition 2.2. If G is a GGS-group, then the composition of tp with the 
projection on any component is surjective from Stab G (l) onto G. 

Proof. Let us fix a position i G {1, . . . ,p}, and let j € {1, . . . ,p — 1} be 
such that ej ^ 0. It follows from (|3|) that t/jfa-j) and V'(^i) have the entries 
a e i and b in the zth component. Since G = (a,b) = (a e J, 6), the result 
follows. □ 

For every positive integer n, we can define an isomorphism tjj n from the 
stabilizer of the first level in Aut7^ to the direct product Aut7^-i x • • • x 
Aut7^_i, in the same way as tp is defined. Since G n can be seen as a 
subgroup of Aut7^, we can consider the restriction of ip n to Stab Gn (l). It 
follows from (J3]) that 

V>„(Stab Gn (/c)) C Stab Gn ^(k - 1) x - P ■ x Stab^.^A; - 1). 

Obviously, G\ is of order p, generated by the image a of a. Next we deal 

with G2- Let us write g for the image of an element g € G in G2. Since 

G2 = (a) x Stab G2 (l), it suffices to understand Stab Ga (l) = (bo, . . . , 6 p _i). 

v 

Observe that ip2 sends Stab Ga (l) into G\ X • • • X G\, which can be identified 
with Fp under the linear map 

(a h , . . . ,a ip ) ^ (h,...,i p ). 

This allows us to consider Stab Ga (l) as a vector space over ¥ p . 

Before analyzing G2 in the next theorem, we need the following lemma 
(see Exercise 4 in Section 1 of the book [6] ) about finite p-groups of maximal 
class, which will be also used at some other places in the paper. 

Lemma 2.3. Let P be a finite p-group such that \P : P'\ = p 2 . If P 

has an abelian maximal subgroup A, then P is a group of maximal class. 
Furthermore, if go €f P \ A, then: 

(i) If a £ A n 72 (-P), then 72 (P) /j3 (P) is generated by the image of 
W,9o\- 

(ii) Ifi>2 and a G 1i(P) \7i+i(-P), then ^i + i(P)/^fi + 2(P) is generated 
by the image of [a, go]. 
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Theorem 2.4. Let G be a GGS-group with defining vector e, and put C = 
C(e,0). Then: 

(i) The dimension o/Stab(j 2 (l) coincides with the rank t ofC. 

(ii) G2 is a p- group of maximal class of order p t+ . 

Proof, (i) If g 6 StabG 2 (l) and ^2(9) = (o n > • • • >«* p )i where we consider the 
exponents ii, . . . , i p as elements of ¥ p , we define 

^2(5) = *p) gF^ 

Observe that ^2 is injective. 
By ©, 

*2(&o) = (ei,e 2 , . . . ,e p _i,0) = (e, 0) 
coincides with the first row of C. Since the components of the rest of the bi 
are obtained by permuting cyclically those of bo, and since C = C(e,0), it 
follows that ^2{bi) is the (i + l)st row of C. Thus the dimension of Stabc 2 (1) 
coincides with the dimension of the subspace of F p generated by the rows of 
C, i.e. with the rank t of the matrix C. 
(ii) We have 

\G 2 \ = \G 2 :Stab G2 (1)|| Stab G2 (1)| =p.p t =p t+1 . 

On the other hand, it follows from (ii) and (iii) of Theorem 12.11 that |G 2 : 
^2 1 = p 2 - Since Stabc 2 (l) is an abelian maximal subgroup of G2, we con- 
clude from Lemma 12.31 that G2 is a p-group of maximal class. □ 

As a consequence, we can improve part (ii) of Theorem 12.11 

Corollary 2.5. If G is a GGS-group, then Stab G (2) < 73(G). 

Proof. Since the defining vector e of G is different from (0, . . . , 0), it is clear 
that the rank t of the matrix C(e,0) is at least 2. It follows from the 
previous theorem that G2 = G/Stabc(2) is a p-group of maximal class of 
order greater than or equal to p 3 . Thus |G 2 : 73(6*2)1 = p 3 = \G : 73(G)), 
and consequently Stabc(2) is contained in 73(G). □ 

We have seen in Theorem 12.11 that G' < Stabc(l). Next we want to 
characterize which elements of Stabc(l) belong to G'. This goal will be 
achieved in Theorem 12.111 If g € Stabc(l) = {bo, . . . ,b p -i), then we can 
write g as a word in bo, ... , & p -i, i.e. we can write g = co(bo, ■ ■ ■ , & p -i), where 
to = oj(xo, ■ ■ ■ , Xp—\) is a group word in the p variables xq, • • • , Xp—\. 

Definition 2.6. Let w be a group word in the variables xq, . . . , x p _i, where 
p is a prime. Then: 

(i) The partial p-weight of uj with respect to a variable Xi, with < 
i <p — l, is the sum of the exponents of X{ in the expression for u, 
considered as an element of F p . 

(ii) The total p-weight of uj is the sum of all its partial p-weights. 

It is not difficult to give examples showing that the representation of an 
element g € Stabc(l) as a word in 60, ... , 6 P — 1 is not unique. Our first 
step towards the proof of Theorem 12.111 will be to see that, however, the 
partial and total p-weights are the same for all word representations. For 
this purpose, we need the following lemma. 
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Lemma 2.7. Let p be a prime, and let (ao, • • • , a»— 1) £ ¥p be a non-zero 
vector. If C = C(ao, • • • , a p -i), then: 

(i) rkC = p — m, where m is the multiplicity of 1 as a root of the 
polynomial a(X) = ao + a\X + • • • + a p _iX p_1 . As a consequence, 
we have rkC < p if and only if Ya=o a « = 0- 

(ii) // 1 represents the column vector of length p with all entries equal 
to 1, then 

rkC7 = rk(C | 1). 

Proof. If we consider the quotient ring V = ¥ p [X]/(X p — 1) as an ¥„- vector 
space, then both 

B = {T,X,...,XP^} 

and 

B' = {T,X=T,...,(X-l)p-i} 

are bases of V. Multiplication by a(X) defines a linear map p : V — > V, and 
the matrix of ip with respect to B is C (we construct the matrix by rows). 
Thus rkC = rky?. 

On the other hand, we can write a{X) = (X-l) m b(X), with b(X) € ¥ P [X] 
and 6(1) ^ 0. Let 6(X) = 6 + 61 (X - 1) + • • • + b k -i(X - l)*" 1 , where 
k = p — m and 60 7^ 0. Then the matrix of ip with respect to Z?' is the block 
matrix 

/b bx ■■■ b k - 2 b k -i\ 
6 ••• 6 fc _ 3 b k ^ 2 

\0 ••• 60 / 

since (X — 1)* = in V for all i > p. Thus rky> = k, and (i) follows. 
Let us now prove (ii). We first prove that 

(5) rkC = rk 

Since C is the matrix of ip with respect to B constructed by rows, it is clear 
that is equivalent to 1 + X + • • • + Xp -1 lying in the image of (p. Note 
that, since we are working with coefficients in F p , we have 

1 + X + ■ ■ ■ + xp- 1 = (X - If' 1 . 

Since 

p((X- = b Q (X-l)P-\ 

and 60 / 0, it follows that (X — 1)p _1 € imi/3, as desired. 

Now, since the transpose t C of C is also a circulant matrix, we can apply 
© to *C and get 

rkC = rk*C = rk L <C ^ = rk*(C | 1) =rk(C| 1) . 

□ 



g q I where D 
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Let g = uj(bo, . . . , 6 p _i) be an arbitrary element of Stabc(l), and suppose 
that the partial p-weight of uj with respect to Xi is r^, for i = 0, . . . ,p — 1. 
It follows from ([3]) that 

(6) i/>(jg) = (a^cj^bo, . . . ,b p ^), . . . ,a m "uj p (bo, . . . ^p^)), 

where each uji is a word of total p- weight rj (and where r p is to be understood 
as ro), and 

(7) rrn = (r n ... r p _i)C\ 

Theorem 2.8. Let G be a GGS-group, and let g € Stabc(l)- Then the 
partial and total p-weights are the same for all representations of g as a 
word in bo, ... , b p -\. 

Proof. It suffices to see that, if uj is a word such that uj(bo, . . . ,b p -\) = 1, 
then the total p- weight of uj is 0, and the partial p- weight rj of uj with respect 
to Xi is equal to 0, for every i = 0, . . . ,p — 1. Obviously, the second assertion 
implies the first one, but the proof will go the other way around. 
As in ([6]), we write 

(8) ip(uj{b , • • • , V-l)) = (a mi ^i(ko, • • • , bp-!), a m "uj p (b , b p -i)). 

Since this element is equal to 1, it follows that mj = for i = l,...,p. 
According to ([7]), this means that 

(r n ... r p _ 1 )C= (0 ... 0). 

Now, since rkC = rk(C | 1) by Lemma [2.7| we also have (ro r\ . . . r p _i)l = 
0, that is, 

r + n-\ h r p _i = 0. 

This proves that the total p-weight of uj is 0. 

Now we return to ([8|). Since uj(bo, . . . ,b p -\) = 1 by hypothesis, then we 
also have uJi(bo, . . . , b p -i) = 1 for all i = l,...,p. Now, since the total 
p- weight of uJi is r^, it follows from the previous paragraph that r^ = 0. □ 

The independence of the partial and total p-weights from the word rep- 
resentation allows us to give the following definition. 

Definition 2.9. Let G be a GGS-group, and let g G Stabc(l). We define 
the partial weight of g with respect to 6j, and the total weight of g, as the 
corresponding p-weights for any word uj representing g. 

We prefer to speak simply about weights instead of p-weights in the case 
of an element g £ Stabc(l), since all elements bi (with respect to which the 
weights are considered) have order p. Now the following result is clear. 

Theorem 2.10. Let G be a GGS-group. Then the maps from Stabc(l) to 
F p sending every g € Stabc(l) to its partial weight with respect to one of 
the bi or to its total weight are well-defined homomorphisms. 

Theorem 2.11. Let G be a GGS-group. Then the derived subgroup G' 
consists of all the elements o/Stabc(l) whose total weight is equal to 0. 

Proof. The map $ sending each element of Stabc(l) to its total weight is 
a homomorphism onto the abelian group ¥ p , and consequently G' < keri9. 
Since \G : G'\ = p 2 and \G : Stabc(l)| = | Stabc(l) : kert9| = p, the equality 
follows. □ 
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Definition 2.12. Let G be a GGS-group. If g € Stab G (l) has partial weight 
ri with respect to b{ for i = 0, . . . ,p — 1, we say that (ro, . . . , r p _i) € Fp is 
the weight vector of 5. 

As we next see, we can analyze the subgroups Stab G (2) and Stab G (3) by 
using the weight vector. 

Theorem 2.13. Let G be a GGS-group with defining vector e, and put 
C = C(e,0). If the weight vector of g £ Stab G (l) is (ro, . . . , r p _i), then: 

(i) We have g £ Stab G (2) if and only if (ro ... r p _i)C = (0 ... 0). 

(ii) If g € Stab G (3) then (r , . . . ,r p _i) = (0, ... ,0). 

Proof, (i) If we write ?/>(<?) as i n ©i then g £ Stab G (2) if and only if m; = 
in F p for every i = 1, . . . ,p. Now, by (J7J), this is equivalent to the condition 
(r ... r p _ 1 )C = (0 ... 0). 

(ii) Again we use the expression in ([6]). If g E Stab G (3) then Ui(bo, . . . , b p -i) 
€ Stab G (2) for all i = 1, . . . ,p. As mentioned above, Wj(6o, • • • , frp-i) is an 
element of total weight rj. Let (so, . . . , s P -i) be the weight vector of this el- 
ement, so that rj = so + • • • + s p _i. Then, by (i), we have (sq • • • Sp-i)C = 
(0 ... 0). Since rkC = rk(C | 1) by Lemma 12.71 it follows that rj = 
so + • • • + Sp-i = 0, as desired. □ 

One may wonder whether the converse holds in (ii) of the previous the- 
orem, i.e. if the weight vector of an element is (0, ...,0), does it lie in 
Stab G (3)? We make things clearer in the following theorem. 

Theorem 2.14. Let G be a GGS-group. Then Stab G (l)' consists of all 
elements of Stab G (l) whose weight vector is (0, ...,0). Furthermore, we 
have \G : Stab G (l)'| = pP +1 . 

Proof. The map p which sends every element of Stabc(l) to its weight vec- 
tor is a homomorphism onto Fp. Thus | Stabc(l) : ker/?| = pp. Since Fp 
is abelian, it follows that Stabc(l)' < ker p. On the other hand, since 
Stabc(l) = (£>0j • • • > bp-i) and every 6j has order p, we have | Stabc(l) : 
Stab G (l)'| < V 9 - Hence ker/) = Stab G (l)' and | Stab G (l) : Stab G (l)'| = pP . 
Since \G : Stab G (l)| = p, we are done. □ 

In particular, we have Stab G (3) < Stab G (l)'. Once we prove Theorem A, 
it will follow that \G : Stab G (3)| = p^ 1 " 5 , where t is the rank of C(e,0) 
and 5 is 1 or 0, according as e is symmetric or not. Since t is always at least 
2, we have \G : Stab G (3)| > in every case. Hence Stab G (3) is always 
a proper subgroup of Stab G (l)', and the converse of (ii) in Theorem 12.131 
never holds. 

Next we prove a result which will allow us to reduce, for the calculation 
of the order of congruence quotients and of the Hausdorff dimension, to the 
case of GGS-groups with defining vectors of the form e = (1, e2, • • • , e p _i). 
We need the following lemma. 

Lemma 2.15. Let p be a prime, and let a = (1 2 ... p). Assume that 
a € S p satisfies the following two conditions: 

(i) a normalizes the subgroup {a). 

(ii) a {p)=p. 
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Then, for every i = 1, . . . ,p — \, if a(i) = j we have a(p — i) = p — j. 

Proof. If we think of S p as the set of permutations of the field ¥ p , then a 
corresponds to the map £ £+1, and the normalizer of (<r) in S p corresponds 
to the affine group over F p (see Lemma 14.1.2 of [7]). Thus a(£) = at + b 
for some a £ F* and b £ F p . Since a{p) = p, it follows that 6 = 0, and so 
a(£) = a£ for every t £ F p . Hence a is a linear map and, as a consequence, 

a(p - i) = a(-i) = -a(i) = -j = p - j. 

□ 

We say that an automorphism / of T has constant portrait if / has the 
same label at all vertices of T ■ By formula ([1]) for the labels of a composition, 
the set of all automorphisms of constant portrait is a subgroup of Aut T . 

Theorem 2.16. LetG be a GGS-group with defining vector e = (ei, . . . ,e p _i), 
and assume that e^ ^ 0. Then there exists f £ AutT of constant portrait 
such that L = G* is a GGS-group whose defining vector e' = (e\, . . . ,ef i) 
satisfies: 

(i) e' is a permutation of the vector e/e^, that is, there exists a £ S p -i 
such that e\ = e a ^/ek for all i = 1, . . . ,p — 1. 

(ii) a(l) = k, and so e[ = 1. 

(iii) If a(i) = j then a(p — i) = p — j. In other words, two values which 
are placed in symmetric positions of e are moved ( after division by 
ek) to symmetric positions of e' . Thus e' is symmetric if and only 
if e is. 

(iv) rkC(e,0) =rkC(e',0). 

Furthermore, we have \G n \ = \L n \ for every n, and dimr G = dimp L. 

Proof. Observe that there exists a permutation (3 E S p , in fact only one, 
that normalizes the subgroup (a) and such that j3{k) = 1 and /3(p) = p. 
Indeed, since = (/3(1) . . . j3{p)) and the positions of 1 and p are already 
fixed in this last tuple, there is only one way to choose the rest of the images 
of /3 if we want to obtain a power of a. Let r be defined by the condition 
and set a = j3 . Note that a(l) = k and that, by Lemma l2.15l if 
a i}) = 3 then a(p — i) = p — j. 

Now we define an automorphism / of T by choosing the labels at all 
vertices of T equal to /3. We claim that L = G* satisfies the properties of 
the statement of the theorem. We have 

(g f )(v) = P^aif-^v))^ 

for every g £ G and every vertex v of the tree. It readily follows that a? = a r . 
We now consider c = b* . Let S be the set of all vertices of the form p. 7 }. pi, 
where n > and 1 < i < p — 1. If v £ S, then we have f(v) = p. 1 } .p(3{i), 
and consequently f~ l (v) = p. 1 } .pa(i). Thus 

in this case. On the other hand, if v S, then also S, and so we 

have b(f-i( v )) = 1 an d cr v \ = 1. Thus c is the automorphism given by the 
recursive relation 

if,(c) = (a re «W,...,a re <*(i>-V,c). 
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Now, let i be the inverse of re a n\ modulo p, and put b' = c e . Then L = 
(a, 6'), where b' is the automorphism defined by 

i>{b') = {a<,...,a^-\b'l 

i.e. L is the GGS-group with defining vector e'. This proves (i), (ii), and 
(hi). 

Let us now check (iv). If C = C(e, 0), C = C(e', 0) and we define e p = 0, 
then 

c ij = e a(j-i+l)/ e k = e a(j)-a(i)+a(l) I ' e k = c a(i)-a(l)+l,a(j) I e k j 

since we know that a is a homomorphism by the proof of Lemma 12.151 
(Here, all indices are taken modulo p between 1 and p.) By observing that 
the maps i i— > a(i) — a(l) + 1 and j i— > a(j) are permutations of F p , we 
conclude that rkC = rkC". 

Finally, note that, since G and L are conjugate, we clearly have \G n \ = 
\L n \, and then by ([2]), also dimr G = dimr L. □ 

We want to stress the fact that the automorphism / conjugating G to L 
in the previous theorem has constant portrait. This has nice consequences, 
such as the following one. 

Proposition 2.17. Let J and K be two subgroups of Aut7~, where J is 
contained in Stab(l). If f € AutT has constant portrait, then we have 

K x - P - x K C ip(J) 

if and only if 

K f x - P - x K f C 

Proof. Since _f -1 is also an automorphism of constant portrait, it suffices to 
prove the 'only if part. Let j3 be the permutation appearing at all labels 
of /. Then we can write / = ch, where c is the rooted automorphism 
corresponding to /3 and h E Stab(l) is such that ip(h) = (/,..., /). 

Let us now consider an arbitrary tuple (ki, ■ ■ ■ , k p ), with h L G K for every 
i = 1, . . . ,p. By hypothesis, there exists j £ J such that tp(J) = (ki, . . . , k p ). 
Then ip(j c ) = (fc^-im, . . . , kp-ir p \), and consequently 

^(/) = i>{f) m = (fc/j-id),..., Vmp))^ = (^-w-'^-W- 

Clearly, this implies that x • • • x C ^i(J^), □ 

The previous proposition will be useful when we want to find a branch 
structure group. The same can be said about the following result. 

Proposition 2.18. Let G be a GGS-group, and let L and N be two normal 
subgroups of G. If L = (X) G for a subset X of G, and (x, 1, . . . , 1) € ip(N) 
for every x € X, then 

Lx-xLC ^(JV). 

Proof. By Proposition 12.21 if g € G there exists h E Stabc(l) such that the 
first component of ip(h) is g. Since (x, 1, . . . , 1) G ip(N) and N is normal in 
G, it follows that (x 9 , 1, . . . , 1) € ip(N) for every iEI and g € G. Hence 

L x {1} x P ^ x {1} C ^(JV), 
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since L = (x 9 \ x G X, g S G). 

Now, if ip(n) = (4,4, • • • ,£ P ) then ifj(n a ) = (£ p ,h, . . . ,£p-i). As a con- 
sequence, 

{1} x • • • x {1} x L x {1} x • • • x {1} C ^(JV), 
where L may appear at any position. The result follows. □ 

3. GGS-GROUPS WITH NON-CONSTANT DEFINING VECTOR 

In this section we prove Theorems A and B in the case that the defining 
vector e of the GGS-group G is not constant. As it turns out, the key is 
to prove that G has a certain branch structure. We begin by recalling the 
concepts that we will need about branching in Aut T ■ 

Definition 3.1. Let G be a self-similar spherically transitive group of auto- 
morphisms of a regular tree, and let K be a non-trivial subgroup of Stabc(l). 
We say that G is weakly regular branch over K if 

K x ••• x K C ifj{K). 

If furthermore K has finite index in G, we say that G is regular branch over 
K. 

It is well-known (and an immediate consequence of Proposition 12. 2p that 
every GGS-group G is self-similar and spherically transitive. We next see 
that, if e is not constant, then G is regular branch over 73(G). 

Lemma 3.2. Let G be a GGS-group with non-constant defining vector. 
Then 

V(73(Stab G (l))) = 73(G) x - P - x 73(G). 

In particular, 

73(G) x-?.x 73(G) C^( 73 (G)), 
and G is a regular branch group over 73(G). 

P 

Proof. Since ^(Stabo(l)) is contained in G x • • • x G, it clearly suffices to 
prove the inclusion D. By Theorem 12.161 and Proposition 12.171 we may 
assume that e = (1, e2, • • • , e p _i). If e p _i = then 

^(6) = (a,...,a e "-\l,b), 

and consequently 

ip([b ,bi,b ]) = ([a,b,a],l, ... ,1) 

and 

^([&o,Mi]) = ([a,b,b],l,...,l). 
Since G = (a,b), it follows that 73(G) = ([a, b, a], [a, b, b]) G , and then by 
Proposition 12.181 we have 73(G) x • • • x 73(G) C ^( 73 (StabG(l)))- Thus we 
may assume that e p _i 7^ 0. 

Now we consider the following two cases separately: 

(i) There exists k G {2, ... ,p — 2} such that (e&_i, e&) and (e^, e^+i) 
are not proportional. 

(ii) (efe_i, efc) and (e^, e^+i) are proportional for all k = 2, ... ,p — 2. 
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Observe that if p = 3 then case (ii) vacuously holds, 
(i) Let us put 

9k — o p __ k+l o p _ k 

for 2 < k < p — 2, so that 



V>G?fc) = (a efc - efc - iefc+1 , •••,!)■ 

(The intermediate values represented by the dots are not necessarily 1 in 
this case.) Since (efc_i,efc) and (efc,efc+i) are not proportional, we have 
e 2 , — ek-\ e k+\ ^ 0. Hence there is a power g of gp, such that 

ifj(g) = (a, . . . , 1). 

On the other hand, since 

i>{b l b- e _\- 1 ) = {ba-^-\...,l), 
with the help of g we can get an element h 6 Stabc(l) such that 

^(/») = (&,..., 1). 

Consequently, 

i>([bo,bi,g}) = ([a,b,a],l,... , 1) 

and 

^([6 ,&i > fc]) = ([a,6,6],l,...,l), 

and the result follows as before from Proposition 12.181 

(ii) Since e\ = 1, it follows that = e^ -1 for every £ = 1, . . . ,p — 1. (Note 
that this is valid all the same if p = 3.) Hence e = (l,m, m 2 , . . . , m p ~ 2 ) 
with m^l, because e is not constant. Since e p _i 7^ 0, we also have m ^ 0, 
and consequently m p_1 = 1. Then 



and 



Hence 



and 



Wr m ) = (ar m ,i,...,i,60 

V>(&i^ m ) = (ba-\ab~ m ,l,---,l)- 
iP([b ,b 1 ,b 1 b 2 m }) = ([a,b,ba- 1 ],l,...,l) 



i>([bZ,b 1 ,bobI m }) = (ia,b,ab- m },l,...,l). 

Now, since G" = ([a, 6]) G and (aft-" 1 , fra" 1 ) = (b l - m , ba' 1 } is the whole of G 
(at this point, it is essential that m 7^ 1), it follows that 

73 (G) = ([a,6,a6~ m ],[a,6,6a- 1 ]) G . 

Thus the result is again a consequence of Proposition 12.181 □ 

As a consequence of the previous lemma, we can show that, for e non- 
constant and n > 3, there is a close relation between Stabc(n) and StabG(n— 
1) in a GGS-group G. 
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Lemma 3.3. Let G be a GGS-group with non-constant defining vector e. 
Then, for every n > 3 we have 

■0(Stab G (n)) = Stab G (ra - 1) x - • x Stab G (n - 1) 

and 

v 

■0 n+ i(Stab Gri+1 (n)) = Stab Gn (n - 1) x • • • x Stab G „(n - 1). 

Proof. Clearly, it suffices to prove the first equality. By using Corollary 12.51 
and Lemma 13.21 we have 

Stab G (2) x P - x Stab G (2) C 73 (G) x P ■ x 73 (G) = ^( 73 (Stab G (l))). 

Thus Stab G (n — 1) x • • • x Stab G (n — 1) is contained in the image of Stab G (l) 
under tp for all n > 3, and the result follows. □ 

If the vector e is non-symmetric, we can improve Lemma 13.21 as follows. 

Lemma 3.4. Let G be a GGS-group with non-symmetric defining vector. 
Then 

^(Stabo(l)') = G' x P - x G' . 

Ln particular, 

G' x P - x G' C r/>(G'), 
and G is a regular branch group over G' . 

Proof. Observe that we only need to care about the inclusion D. By The- 
orem [2T6] and Proposition 12.171 we may assume that e± = 1 and e p _i ^ 1, 
since e is non-symmetric. Let us write m for e p -\. 
By using ([3]), we get 

^([b ,b 1 ]) = ([a,b],l,...,l,[b,a m ]) 

ee ([a, 6], 1, . . . , 1, [a, b]~ m ) (mod 73(G) x P - ■ x 73(G)), 

# J ,_ 1 ,M m ) = (i,-,i,[MT,kr) 

ee (1, . . . , 1, [a, b]~ m2 , [a, b] m ) (mod 73(G) x - P - x 73(G)), 

miMr"' 1 ) = ([b, a m r p-1 , ia, br"' 1 , 1, . . . , i) 

— ([a, b]~ m \ [a, b] mP -' , 1, . . . , 1) (mod 73(G) x - P - x 73(G)). 

Since m v = m (recall that m € F p ), if we multiply together all the expres- 
sions above, we obtain that 

VKN, 6i][6 P -i, b ] m . . . [h, h}^ 1 ) ee ([a, b\ l - m , 1, . . . , 1) 

(mod 73(G) x P .. x 73(G)). 

If we use the inclusion 

73(G) x - P . x 73(G) C ^(Stab G (l) / ), 
which is a consequence of Lemma 13.21 we get 

([a,6] 1 - m ,l,...,l)G^Stab G (l) / ). 
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Now, since G = {a,b) and m / 1, it follows that G' is the normal clo- 
sure of [a, b] l ~ m . By Proposition 12.181 we conclude that G' X • • • x G' C 
V>(Stab G (l)'). □ 

Now we can proceed to calculate the order of G n for every n > 1, and as 
a consequence, to obtain the Hausdorff dimension of G in T, provided that 
the defining vector e is not constant. We deal separately with the following 
two cases: (i) e is not symmetric; (ii) e is symmetric and not constant. In 
both cases, the key is to determine the order of StabG 3 (2) and to use Lemma 
13.31 We begin by case (i). 

Theorem 3.5. Let G be a GGS-group with non- symmetric defining vector 
e. Then 

|Stab G3 (2)|=p^- 1 ), 
where t is the rank o/C(e, 0). 

Proof. By Theorem l2.16l we may assume that e\ = \ and e p _i ^ 1. For sim- 
plicity, let us write C for C(e,0). Since Stabc 3 (2) = Stabc(2)/ Stabc(3), we 
are going to study the image of Stabc(2) under the canonical epimorphism 
7r from G onto G3. 

Let g be an arbitrary element of Stabc(l), and let (ro, . . . , r p _i) denote 
the weight vector of g. By Theorem 12.131 we have g E Stabc(2) if and only 
if 

(r n ... r p _ 1 )C = (0 ... 0). 
Since the rank of C is i, this system has jf" 1 solutions, which we denote by 

Ji) — ( r (i) _W ^ 

1 — {l Q , . . . , l p _i), 

for i = 1, . . . jpP - *. We may assume that = (0, . . . , 0). 

Each solution rW determines a subset of Stabc(2), consisting of 
all the elements whose weig ht vector is r®. Put 5® = 7r(R®). By the 
discussion in the previous paragraph, we know that Stabc 3 (2) is the union 
of all the S® for % = 1, . . . ,pP~ t . We will prove the following: 

(i) If i ^ j then and S^) are disjoint. (By Theorem 12.81 we know 
that flW and are disjoint, but we have to rule out the possibility 
that an element in R^ and an element in R^) have the same image 
in G 3 .) 

(ii) \S® \ = prt-V for all i = 1, . . . 

Once (i) and (ii) are proved, it readily follows that | Stabc 3 (2)| = ^(p- 1 ), as 
desired. 

We begin by proving (i). For this purpose, assume that g G and 
h 6 R {j) are two elements with the same image in G3. Then gh 1 € Stabc(3) 
and, by Theorem 12.131 the weight vector of gh' 1 is (0, ...,0). Since the 
weight vector defines a homomorphism from Stabc(l) to Fp, it follows that 
j-(0 = and so i = j, as desired. 

Now we proceed to the proof of (ii). By definition, each is non- 
empty. If hi is an element of then it is clear that S^' = hiS^ 1 '. Thus 
\S®\ = 1 5(1) | 9 and it suffices to see that has the desired cardinality. Let 
g be an arbitrary element of Stab(j(2). According to ©, we have g E R^ if 
and only if each component of ip(g) has total weight equal to 0. By Theorem 
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12.111 this is equivalent to ip(g) lying in G' X ■ ■ ■ X G' . On the other hand, 
since G' < Stab G (l), we have if)~ l (G' X • • • X G') < Stab(2). Hence 

(9) R w = Gnf^C x ••• x G'). 

Note that this equality is valid for any defining vector e. Now, since we are 
working under the assumption that e is non-symmetric, we have G' X • • • X 
G' < tp(G') by Lemma 13^1 Thus we conclude that i?W = ip'^G' x • • • x G') 
in this case or, equivalently, that 

^(R (1) ) = G' x ••• x G'. 

We consider now the following commutative diagram: 

fl« — ^ 5-W 

V'3 

G/ 



(10) 

G' x ■■■ x G' 



Stab G (2) Stab G (2) ' 



where 7f denotes reduction modulo Stab G (2). (Take into account that G' 
contains Stab G (2) by Theorem I2.H ) By the discussion of the preceding 
paragraph, the left vertical arrow of the diagram is surjective. Consequently, 
the right vertical arrow is also surjective, and since it is obviously injective, 
it follows that it is a bijective map. In particular, 

= \G' : Stab G (2)| p . 

Now, by Theorems O and [Ml we have \G : G'\ = p 2 and \G : Stab G (2)| = 
p t+1 . Thus \G' : Stab G (2)| = p 1 " 1 , and we conclude that \S^\ = , as 

desired. □ 

Theorem 3.6. Let G be a GGS-group with non- symmetric defining vector 
e. Then 

log p \G n \ = tp n ~ 2 + 1, for every n>2, 
where t is the rank o/C(e,0) ; and 

d^ r G= {p - 1)f . 

p A 

Proof. We argue by induction on n > 2. By Theorem 12.41 we have IG2I = 
p t+1 . Suppose now that n > 2 and that the result is true for n — 1. By using 
Lemma 13.31 we have 



I Stab Gn (n - 1)| = I Stab Gn „> - 2)|f = • • • = | Stab Gs (2) |" n " . 

since I Stab Gs (2)| = p^ p -V by Theorem 1331 we conclude that 

\G n \ = IGn-iHStabcJn- 1)| = p*""^ 1 • p^" 3 ^) = p^ 2 +\ 

as desired. Finally, the value of dinir G follows directly from ([2]). □ 

Next we consider the case when the vector e is non-constant and sym- 
metric. 
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Theorem 3.7. Let G be a GGS-group with symmetric non-constant defining 
vector e. Then 

|Stab G3 (2)|=^- 1 )- 1 , 
where t is the rank o/C(e, 0). 

Proof. Let vr, and for i = 1, . . . ,pP~* be as in the proof of Theorem 
13.51 The plan of the proof is the same as in that theorem. The difference is 
that, in this case, we need to see that 

|5(i)| = pP(t-U-i. 

For that purpose, it suffices to prove that the image of under the injec- 
tive map ^3 is a subgroup of index p of 

G' G' 
Stab G (2) x " ' x Stab G (2)' 

We know from Q that = Gfl ^(G' x • • • x G') consists of all 
elements of G whose weight vector is (0, . . . , 0). According to Theorem l2.14l 
we have R.W = Stab G (l)'. Hence 

(11) RW = {[bi,bj] h \0<i,j<p-l, h £ Stab G (l)). 

Let us consider again the commutative diagram in (|lUp . Since 

ker(ri x • • • x tt ) = Stab G (2) x • • • x Stab G (2) = V(Stab G (3)) 

by Lemma 13.31 and since Stab G (3) < flW by Theorem l2~13l it follows that 
the index 

G 1 G' 
Stab G (2) X "' X Stab G (2) : = 

|(tt x • • • x tt)(G' x • • • x G') : (tt x • • • x tt)^j(R^))\ 

is the same as 

\G' x ••• x G' ■ 4>{R {1) )\. 
Thus it suffices to prove that this last index is p. 

Let ijj the map from R^ to G' /73(G) x • • • x G' '/73(G) which is obtained by 
first applying ^ and then reducing every component modulo 73(G). Observe 

P 

that G'/7 3 (G) x • • • x G'/73(G) can be seen as a vector space of dimension 
p over F p , since \G' : 73(G)! = p. Since we may assume that e% = 1, and 
since e p _i = e%, we have 

^([&j,&j +1 ]) = (1,. . . , 1, [6, a], [a,6],l, ... ,1), for i = 1, . . . ,p - 1, 

where [b, a] appears at the ith position. Now, G 1 '/73(G) is generated by the 
image of [b, a], and so it readily follows that the dimension of ^(R^) is at 
least p — 1. Hence 

|G' x • • • x G' : V^ (1) ) (73(G) x • • • x 73 (G))| = 1 or p. 

Since 73(G) x ••• x 73(G) < V(^ (1) ) by Lemma O and ©, we get 

|G'x ••• X G': t/j(R {1) )\ = 1 or p. 

Thus it suffices to see that ([a, b], 1, . . . , 1) ^ tp(R^) in order to conclude 
that |G' X • • • X G' : ^(i? (1) )| = p, as desired. 
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Let A : Stabc(l) — > Fp be the homomorphism given by 

p-l 

S" — in ' 

where (tq, . . . , r p _i) is the weight vector of g. If g G Stabc(l) then the 
weight vector of g b is also (rQ, . . . , r p _i), and the weight vector of g a is 
ro, . . . , r p -2)- Hence X(g b ) = X(g), and if g G G', then furthermore 

p— l p— l p— l 

% a ) = Yl ^-i = Z ^ + (* - 1 ) r *-i = A ^ 

i=0 i=0 i=0 

since ro + • • • + r p _i = by Theorem 12.111 It follows that X(g h ) = X(g) for 
every g € G' and h 6 G. 

Now we define A : G' X ■■■ X G' — )• F p by means of 

•>&>) = A (fi) H 1- A(#p). 

By the preceding paragraph, we have 

A(/) = A(5), for all 5 G G" x • • • x G' and /i G G x • • • x G. 

Hence ker A is a normal subgroup of G x • • • x G. 
For every 1 < i < j < p, we have 

^(MiD = (l,...,l,[6,a e ^],l,...,l,[a e ^-%6],l,...,l) = 

(1, . . . , 1, 6q 1 6 c< _ j , 1, . . . , 1, 6~3.6 , 1, . . . , 1), 

where the non-trivial components are at positions i and j. Since e is sym- 
metric, we have ej_j = ej_j, and consequently 

A(i/j([bi,bj])) = ei-j - ej-i = 0. 

Hence ip([bi, 6,-]) G ker A, and since ker A is a normal subgroup of G x • • • x G, 
it follows from (QTJ that ^(R^) < ker A. Since 

A([a,6],l,...,l) =A(^Xl, •••,!) = -1, 

we deduce that ([a, 6], 1, . . . , 1) ip(R^), which completes the proof. □ 

Theorem 3.8. Let G be a GGS-group with a non-constant symmetric defin- 
ing vector e. Then 

pn-2 _ y 

log |G„| = tp n ~ 2 + 1 — , for every n> 2, 

' p — 1 

where t is the rank o/G(e,0) ; and 

dimrG^- 1 ''- 1 . 
Proof. The proof is completely similar to that of Theorem 13.61 □ 



GGS-GROUPS: CONGRUENCE QUOTIENTS AND HAUSDORFF DIMENSION 19 

4. GGS-GROUPS WITH CONSTANT DEFINING VECTOR 

In this section, we deal with the case where the defining vector is constant, 
say e = (e, . . . ,e), where e G F* . Let m be the inverse of e in F* , and 
b* = b m . Then G = (a,b*), and ip(b*) = (a, . . . ,a,b*). For this reason, we 
may assume in the remainder of this section that e = (l,...,l). 

We begin by defining a sequence of elements of G that will be fundamental 
in the sequel. We put tjq = ba^ 1 and, more generally, yi = y(f for every 
integer i. Thus yf = yi + j for all i,j G Z. Also, 

(12) v\ = vT lh = Vilv 

Observe that yi = yj if i = j (mod p), so that the set {yo, . . . , y p -i} already 
contains all the yi. In the following lemma, we collect some important 
properties of the elements yi. We adopt the following convention: given a 
vector v of length p and an integer i, not lying in the range {1, . . . ,p}, the 
ith position of v is to be understood as the jth position, where j G {1, . . . ,p} 
and i = j (mod p) . 

Lemma 4.1. Let G be a GGS-group with constant defining vector. Then: 

(i) Vp-lVp-2 ■ ■ ■ ViVo = 1- 

(ii) If Zi is the tuple of length p having yz at position i — 2, y^ 1 at 
position i — 1, and 1 elsewhere, then 

(13) ip([y%,yj]) = ZiZj 1 , for every i and j. 

(iii) We have 

(14) [VuVj] = [yi,y%-l][yi-uyi-2] ■ ■ ■ [yj+l,yj], for every i > j. 
Proof, (i) We have 

Vp-Wp-2 ■ ■ ■ ViVo = a-b-Vba?- 2 ■ a -( p - 2 ha p - 3 . . . a -1 6 • ba' 1 

= a'^-^Va- 1 = 1. 

(ii) Clearly, it is enough to see the result for i > j. On the other hand, 
since both sequences {yi} and {zi} are periodic of period p, we may assume 
that i and j lie in the set {3, . . . ,p + 2}. If r = j — 3 and k = i — r, then 

[vuvj] = [yf^yf] = [yicysf, 

and so ip([yi,yj]) is the result of applying to ip([yk,y3\) the permutation 
which moves every element r positions to the right. It readily follows that 
it suffices to prove (fl~3|) for [y/c, 2/3] with 4 < k < p + 2. 

Since = a^ba 1 ^ 1 = a _1 6j_i for every i, we have 
(15) 

b/fc.ya] = b^ab^bk^a-% = b^b^bk-zh = (b^k-a) 6 *- 1 (^-1^2). 
Now, it follows from ([3]) that 

^((6r 1 6 fc -2) 6fc - 1 ) = (yf 1 , 1,^4, 1,2/!, 1, ... , l)(a,*.T»«,6,o,...,a) 

= f (y 2 \ 1,* Tf,l,y 2 ,l,...,l), if4<fc<p + l J 
1 (yr^V,!, ••• , 1,2/2), if = p + 2. 
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Here, we have used that y\ = y^ 1 by (fT2|) . Similarly, 

((l, yi ,l, k -^l,y^,l,...,l), if4<fc<p + l, 
\(y^ l , yi ,l,...,l), ifk = p + 2. 

By taking these values to (fT5|h we obtain that tp([yk, 2/3]) desired, 
(iii) This follows immediately from (ii), since 

^([yi,yj]) = te^iX^-ivi) • • • (%-+i^ 71 ) 

= ^([k, yt-2]) • • • i>{[yj+i,yj\) 

= i>{[vi,Vi-i][yi-x,yi-2] ■ ■ ■ [vj+uVj])- 

□ 

Next we introduce a maximal subgroup K of G that will play a key role 
in the determination of the order of G n in the case that e is constant. 

Lemma 4.2. Let G be a GGS-group with constant defining vector, and let 
K = (ba- 1 ) . Then: 

(i) G' <K and \G : K\ = p. 

(ii) K = {y , 2/1, . . . , y p -i) and K' = ([ yi ,y ]} G . 

(iii) K' x - P - x K' C t/>(if' ) C V(G") C K x - • x if. in particular, G is 
a weakly regular branch group over if'. 

(iv) If L = ip~^-(K' x — • x if') (which, by (iii), is contained in K'), 
then the conjugates [2/1+1,2/1]^, where <i,j <p — 1, generate if' 
modulo L. 

Proof, (i) Since [a, ba^ 1 } = [a, b} a 1 £ K and if is normal in G, it follows 
that G' is contained in if. Then |G : if | = \G/G' : K/G'\ = p. 

(ii) Let us first prove that if = (2/0, 2/1 > • • • > Vp-l)- For this purpose, it 
suffices to see that iV = (2/0, 2/1, ... , 2/p-i) is a normal subgroup of G. This 
is clear, since yf = 2^+1 and y\ = 2/f_J_ 1 for every i. 

It follows that 

if' = ([ yi , yj ] I < j < i < p - 1) K = {[ yi , yj ] I < j < i < p - 1) G , 

where the second equality holds because if' is normal in G. By (|14p . every 
commutator [yi,yj] with Q<j<i<p— 1 can be expressed in terms of the 

k — 1 

[yfc,2/fc-i] with k = 1, . . . ,p - 1. Since [2/fc, = [2/i,2/o] a , we conclude 
that if' = <[yi,2/o]) G 

(iii) Let us first prove the inclusion ip(G ) C if x • • • x if. We have 

ip([b, a}) = if){b- l b a ) = (a -1 , a -1 , . . . , a -1 , 6 _1 )(6, a, . . . , a, a) 

= (a~ l b, 6 -1 a) G if X X if. 



Now, since if is normal in G, it readily follows that 

p 

ip([b, a] 9 ) € if x • • • x if , for every g e G. 

This proves the desired inclusion. 

Now we focus on proving that if x • • • x if C ip(K'). By Proposition 
12.181 and (ii), it suffices to see that 

([2/1, 2/0], !,•••,!) e^(0- 
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We consider separately the cases p > 5 and p = 3. 
Suppose first that p > 5. By using ([13]) . we have 

^([2/1,2/2]) = (yi,l, ...,l,y 2 ,2/r 1 y2" 1 ) 

and 

^([2/3,2/4]) = (2/2, 2/r 1 2/;T 1 , 2/1,1, •••,!)• 

If fc= [[2/3,2/4], [2/1,2/2]], it follows that 

i>(k) = ([2/2, 2/1], 1, •••,!), 

since p > 5. Hence 

([y 1 ,y ],l,... ! l) = V'(^ 1 )eV(^ / ), 

as desired. 

Assume now that p = 3. We have 

^([2/1,2/0]) = (2/12/0, 2/(7 1 ,2/f 1 ), 
since 2/22/12/Q = 1, by (i) °f Lemma ICT Hence 

^([2/0, yi}") = (2/ " 1 2/r 1 ,2/o,yi) (a ' a ' 6) = (2/ 1 - 1 2/ 2 " 1 ,2/i,2/i) 
= ((2/22/i) _1 ,2/i,2/2 1 ) = (2/0,2/1, (2/0 l Vi 1 ) Vl ) 
= (2/0,2/i,2/r 1 2/cT 1 ), 

and 

([?/!, y ], M) = V([2/o,2/i] 6a [2/i,2/o]) G 
which completes the proof. 

(iv) Let us consider an arbitrary element g £ G, and let us write g = ha l V , 
for some i, j £ Z, h £ G' . Then 

[2/1, 2/o] 9 = ([2/i,2/o][2/i,2/o,/i]) aI6J = [2/1,2/0]^ = [Vi+i,Vif (mod L), 

since ip( [y±, yo, h]) £ tp(G") C If' x • •■ x if by (iii) . Now, since the conjugates 
[2/1, 2/o] 9 generate if by (ii), the result follows. □ 

In the following results, we consider the action of an element of G by 
conjugation as an endomorphism of K/K', which allows us to multiply sev- 
eral conjugates of an element of K, modulo K' , by adding the elements 
by which we are conjugating. This gives a meaning to expressions like 
gi+a-\ ha p e j£i f or an e l emen t g g K. 

Lemma 4.3. Let G be a GGS-group with constant defining vector, and let 
K = (ba- 1 ) . IfgSK then 

gl+a+ ... +a P-x £ Rl 

Proof. The map R sending g £ K to g l+a ^ ^ aP K' is a well-defined ho- 
momorphism from K to K/K', and we want to see that i? is the trivial 
homomorphism. Since K = (yo, ■ ■ ■ , 2/p-i) by (ii) of Lemma B~2l it suffices 
to check that yi £ keri? for every i. Now, 

R(y%) = ViVi+i ■ ■ ■ Vp-iVo ■ ■ ■ Vi-iK' = y p _iy p _ 2 . . . ViVoK' = K' 
by (i) of Lemma 14.11 and we are done. □ 
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Lemma 4.4. Let G be a GGS-group with constant defining vector, and let 
K = {ba~ 1 ) G . If g £ K' and we write ip{g) = (<?i, . . . ,g p ), then: 

(i) 9 P 9p-i ...gi^K'. 

(ii) nr=i gt w+ - +ai s k>. 

Similarly, if g G iT' Stabc^) for some n > 1, then both g p g p ^\ . . . g± and 
Ui=i gf +a2+ - +ai lie in K' Stab G (n - 1). 

Proof. We first deal with the case that g G K' . Let us consider the following 
two maps: 

P : K x • - x K — > K/K' 

(gi,---,g P ) 1 — > g P ---giK', 

and 

Q : K x - P - x K — > K/K' 

on,..., ft) mziat +a2+ - +al K'. 

Clearly, P and Q are homomorphisms. By (iii) of Lemma 14. 2| ip(K') is 
contained in the domain of P and Q, and our goal is to prove that it is 
actually in the kernels of these maps. Since the image of K x ■ ■ • x K is 
trivial, it suffices to see that i^(g) £ kerP and t/j(g) £ kerQ for every g in a 

system of generators of K' modulo L, where L = ij)~^(K' x • • • x K'). By (iv) 
of Lemma f4.2| the conjugates [yi + i,yi] bJ , for i,j = 0, . . . ,p — 1 constitute 
such a set of generators. 

Let c G r be defined by means of ip(c) = (a, a, ... , a). We claim that 

(16) g b = g c (mod L), for every g £ K 1 . 

Indeed, we have ip(b) = tp(c)(l, . . . , 1, a^b), and so 

H9 b ) = ^(g c )^-^~^ = Hg c )m 9 c ), (1, • • • , 1, a-H)] 

= ^(g c ) (mod K' x • - x K'), 

since ^>(<? c ) £ K x - P - ■ x K and a _1 6 G K. 

As a consequence of (JEJ), it suffices to see that t/j({yi + i,yi] cJ ) lies in both 
kerP and kerQ. Since 

pm yi+l , yi f)) = pmyi+uyi])f 

and 

Qmy z+1 , yi f)) = Q^([y i+1 , yi ])) aj , 

we have reduced ourselves to proving that ip(\yi+i,yi]) is in the kernel of P 
and Q for every i. According to (flllj) . we have ip([y%+i,yi]) = -Zj+i-z" 1 , with 
as defined in Lemma |4.H Now, one can easily check that 

P(zi) = y^ 1 y 2 K' and Q(zi) = y^K' for every i, 

where in the case of Q and i = 1 we need to use that 

2/ 2 a+a2+ - +aP " = V2 1 (mod K% 

by Lemma 14.31 It readily follows that ^([yj+ij Vi\) lies in both kerP and 
ker Q, as desired. 
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Assume now that g G if' Stab G (ra) , and let us write g = fh, with / G K' 
and h G Stab G (n). Put ip(f) = (/i, . . . , / p ) and V'(^) = (hi, . . . , /i p ). Since 
hi, . . . ,h p G Stab G (n — 1), which is a normal subgroup of G, we have 

g P ---9i = fphp ■ ■ ■ Mi = fp... fih*, 

for some /i* G Stab G (n — 1). Since / G iT', we already know that f p . ■ ■ fi G 
if', and so we conclude that g p ...gi G -fr'Stab G (n — 1), as desired. The 
second assertion can be proved in a similar way. □ 

Theorem 4.5. Let G be a GGS-group with constant defining vector, and let 
K = {ba^ 1 ) G and L = ip" 1 ^' x • — x K r ). Then the following isomorphisms 
hold: 

K'/L ^ K/K' x P ~ 2 x K/K', 

and 

K' Stab G (n)/L Stab G (n) ^ K/K' Stab G (n - 1) x P ~ 2 x K/K' Stab G (n - 1), 
for every n > 3. 

Proof. Let tt be the map given by 

K x - P ■ x K — ► K/K' x P ~ 2 x K/K' 

(gi,---,g P ) 1 — > (giK',. . . ,g p - 2 K'), 

p 

and let R be the composition of ip : K — > K x ■ ■ ■ x K with tt. If we see 
that R is surjective, and that ker R = L, then the first isomorphism of the 
statement follows. 

Let g G K' be an element lying in ker R. If ip(g) = (g%, . . . ,g p ), then we 
have gi, . . . , g p -2 G K' . By (ii) of Lemma 14.41 it follows that 

<ir +aP " e k>, 

and by applying Lemma 14. 3|. we get g p -i G K' . Now, (i) of Lemma 14.41 
immediately yields that also g p G K' . This proves that keri? = L. 
Now we prove that 

(17) K/K' x {1} x • • • x {1} C R(K'). 

Then, by arguing as in the proof of Proposition 12.181 it follows that R is 
surjective. By (fT3|) . we have 

^([yi,2/2]) = ,l,hp-.i,h p ) 
for some elements h p ^i,h p G K. Hence 

^([yi,V2f ) = (yi,l,...,l,h*_i,h*) 

for every z, and we are done, since K = (yo, . . . , y p -i). 

The second isomorphism can be proved in a similar way. Observe that the 
condition n > 3 guarantees that Stab G (n — 1) < G' < K , so that it makes 
sense to write K/K' Stab G (n — 1). Consider this time the homomorphism 

ir n : Kx P -xK — > K/K' Stab G (n- I) x P ~ 2 x K/K' Stab G (n - I) 
(gi,...,g p ) i — ► (^ii ; s: / Stab G (n - 1), . . . ,5p_ 2 ^ / Stab G (n - 1)), 
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and let R n be the composition of ip : K' — > K x • • • x K with 7r ra . Observe 
that the surjectiveness of R already implies that R n is surjective. Let us 
prove that keri? n = LStab G (n) n K' . The same proof as above, but using 
the last part of Lemma 14,41 shows that 

^(keri? n ) = (Jf'Stab G (n-l) x x K' Stab G (n - 1)) n ip(K') 

= (K' x - P - x K')(Stab G (n - 1) x x Stab G (n - 1)) n ^{K'). 

Since K x • • • x K C ip(K ), we can apply Dedekind's Law to get 

V>(keri?„) = (if' x - P - x if')((Stab G (n - 1) x ••• x Stab G (n - 1)) n ${K')). 
Now, since n > 3, we have 

(Stab G (n - 1) x • - X Stab G (n - 1)) n ip{K') = ^(Stab G (n)) n Tp{K') 

= ^(Stab G (n)niT'), 

and it follows that 

VKkeri? n ) = {K 1 x - P ■ x K')ip(Stab G (n) n K') = ^(L)^(Stab G (n) n K') 

= V;(L(Stab G (n) nK')). 

Hence 

ker R n = L(Stab G (n) n K') = L Stab G (n) n K', 

as claimed. 

Now, we can readily obtain the desired isomorphism: 

if' Stab G (n)/LStab G (n) = K'/(L Stab G (n) n K') = K'/kevR n 

^ R n (K') = K/K' Stab G (n - 1) x P ~ 2 x K/K' Stab G (n - 1). 

□ 

Theorem 4.6. Let G be a GGS-group with constant defining vector, and 
let K = (6a _1 ) G . Then, for every n > 2, the quotient G/K' Stab G (n) is a 
p-group of maximal class of order p n+l . 

Proof. For simplicity, let us write T n = K' Stab G (n), Q n = G/T n and A n = 
K/T n (take into account that Stab G (2) < G' < K). Since \Q n : Q' n \ = 
\G : G'\ = p 2 and A n is an abelian maximal subgroup of Q n , it follows from 
Lemma 12.31 that Q n is a p-group of maximal class. As a consequence, if we 
want to prove that \Q n \ = p n+1 , it suffices to see that the nilpotency class 
of Q n is n. 

We need an auxiliary result. Let {£j}j>i be a sequence of elements of G 
such that {x\,X2\ = {a,b} and Xi G {a, 6} for every i > 3. We claim that, 
for every i > 2, the section "fi{Q n ) /li+\{Qn) is generated by the image of 
the commutator [x±, X2, ■ ■ ■ , xi\. We argue by induction on i. If i = 2 then 
we have to show that the image of [a, b] generates 72(Qn)/73(Qn)- This 
follows immediately from (i) in Lemma 12.31 since [a, b] = [a,a~ 1 b], where 
bT n 6 Q n \ A n and a~ 1 bT n = (ba~ 1 T n ) a G A n \ ^(Qn)- Now, if we assume 
that the result holds for i — 1, we get it for i by using (ii) of Lemma 12.31 
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Let us now prove that the class of Q n is n, by induction on n. Assume 
first that n = 2. We have 

rP([b,a]) = (a-^l,...,!^- 1 ^ 

and 

^([6, a, b]) = ([a^b, a], 1, . . . , 1, [b^a, b}) = ([&, a], 1, . . . , 1, [a, b}), 

so that [6, a, b] G Stab G (2). It follows that the image of [b, a, b] in Q2 is 
trivial. By the previous paragraph, we necessarily have 73(Q2) = 74 (Q2)- 
Hence 73(Q2) = 1, and the class of Q2 is at most 2. If Q2 is of class 1, 
then [b, a] E K'Stab G (2) and, by Lemma PI a~ l b G if' Stab G (l). Hence 
a -1 G Stab G (l), which is a contradiction. Thus Q2 is of class 2. 

Now we assume the result for n — 1, and we prove it for n. We have 

V#, a, b, "Ti, 5]) = ([&, a, "T*, a], 1, . . . , 1, [a, 6, "tJ, 6]), 

and 

foa^T.^a], [a, b, n ~l, b] G K' Stab G (n - 1), 
since Q n _i has class n — 1 by the induction hypothesis. Thus 

(18) ^([6,a,6,»7. 1 ,6]) G ir'Stab G (n-l) x - P ■ x K' Stab G (ra - 1). 
Now, 

(K'Stab G (n- 1) x ••• x K' Stab G (n - l))mp(G) 

= (K' x • • • x K')(Stab G {n - 1) x • • • x Stab G (n - 1)) n i/j(G) 

C ^(iT')(Stab G (n - 1) x - ■ x Stab G (n - 1)) n 

= ^(iT')(Stab G (n - 1) x - • x Stab G (n - 1) n rp(G)) 
= ^j(K')iP(Stah G {n)) = ijj{K' Stab G (n)). 

It follows that [b, a, b, "t. 1 , b] G K' Stab G (n), and so this commutator be- 
comes trivial in Q n . Since the image of this commutator generates the 
quotient r y n +i(Q n )/j n +2{Qn), w <3 have ^ n +i(Qn) = 1- Hence the class of Q n 
is at most n. 

If Q n has class strictly less than n, then since the image of [b, a, b, ™7?, b] 
generates J n {Qn)/7n+l(Qn), h follows that 

[b, a, b, »7?, 6] G K'Stab G (ra). 

Since 

^([6, a, b, "7?, 6]) = ([6, a, It?, a] , 1, . . . , 1, [a, b, »T?, 6]), 
it follows from Lemma 14.41 that 

[&,a,»7?,o] Gif'Stab G (n-l). 

This is a contradiction, since Q n _i is of class n— 1, and 7„_i(Qn-l)/7n(Qn-i) 
is generated by the image of [b, a, "T?, a]. Thus we conclude that the nilpo- 
tency class of Q n is n, which completes the proof of the theorem. □ 
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Theorem 4.7. Let G be a GGS-group with a constant defining vector. Then 

w \ r | _ n n-l , , P n ~ 2 ~ 1 p"- 2 -(n-2)p + n-3 
log p |G n |-p +1-—— ^—^ , 

/or every n > 2, and 

dimr G ' 



p — 1 

Proof. As on previous occasions, the formula for the Hausdorff dimension 
of G is immediate once we obtain log p \G n \. For that purpose, we argue by 
induction on n. If n = 2, then by Theorem 12.41 we have log p [Graj = t + 1, 
where i is the rank of the matrix C = C(l,?7r, 1,0). By Lemma 12.71 p — i 
is the multiplicity of 1 as a root in ¥ p of the polynomial X p ~ 2 + • • • + X + 1. 
Thus £ = p and log p | C2 1 = P + 1> as desired. 

Assume now that n > 3. Let if = (ba~ 1 ) G , and L = il)~ x (K' x ■ ■ ■ x if'). 
Then we have the following decomposition of the order of G n \ 
(19) 

\G n \ = \G : K 1 Stab G (n) || isT' Stab G (n) : L Stab G (n)||L Stab G (n) : Stab G (n)|. 

By Theorem 14.61 we know that \G : K 1 Stab G (n)| = p n+1 . On the other 
hand, since 

if' Stab G (n)/L Stab G (n) ^ if/if' Stab G (n - 1) x P ~ 2 x if/if' Stab G (n - 1) 

by Theorem 14.51 an d since \K/K' Stab G (n — 1)| = p n_1 (again by Theorem 
USD, it follows that 

|if'Stab G (n) : LStab G (n)| = p(»-i)G»-2). 

Finally, 

|LStab G (n) : Stab G (n)| = |L : Stab^(n)| = |t/>(£) : ^(Stabi(n))| 

= \K' x x if' : Stab#/(n - 1) x • x Stab^n - 1)| 

= \K' : Stab*/(n- l)| p = |JRT ' Stab G (n - 1) : Stab G (n- l)| p 

= |G/Stab G (n- l)[ p /|G/if'Stab G (n- l)| p 

— \{*n—\\ P 

Now, from (|19p we get 

log p \G n \ = plog p \G n -i\ + n + 1 + (n - l)(p - 2) - np 

= plog p |G n _i| -n-p + 3, 
and the result follows by applying the induction hypothesis to G n -\. □ 
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